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MANIPULATION OF CURVES AND SURFACES 
BACKGROUND 
This invention relates to manipulation of curves and surfaces. 
When working with artwork in an illustration program like Adobe Illustrator, it is 
useful to be able to bend or distort curves and surfaces of the artwork in an arbitrary, free- 
form way. As shown in figure 1, controlled distortion may be used for creative manipulation 
of type for headings or logos, stretching artwork to fit a particular shape, or giving artwork 
the appearance of being in a three-dimensional scene without actually defining it in three 
dimensions. 

Bezier curves are widely used to describe curved outlines of objects, such as font 
glyphs, automobile bodies, and graphic arts curves. A Bezier curve is a mathematical 
formulation of a curve defined by a sequence of control points. A cubic (3 degree) Bezier 
curve has four control points. The curve goes through (i.e., the end points of the curve lie on) 
the first and last control points. A Bezier spline is a sequence of Bezier curves joined end-to- 
end. A Bezier surface is a mathematical formulation of a surface defined by a rectangular 
array of control points. A cubic Bezier surface has sixteen control points that all may require 
manipulation to achieve a desired result. 

A known method for manipulating the shapes of curves uses a two-dimensional 
tensor product surface to specify the distortion. As shown in figure 2, a uniform, rectangular 
surface 20 is created around the selected artwork. By distorting the shape of the surface, the 
user may distort the artwork in a corresponding way. The distortion surface is defined by a 
rectangular grid of control points 22. Moving the control points of the surface changes the 
shape in much the same way that moving the control points of a Bezier curve changes the 
shape of the curve. 

Bartels and Beatty in "A Technique for the Direct Manipulation of Spline Curves" 
(Graphics Interface '89) proposed a scheme in which dragging a point produces limited 
freedom movement of control points with no freedom on how the curve distorts. 

SUMMARY 

In general, in one aspect of the invention, in response to relocation information 
indicative of an intended change in position of a target location on a Bezier shape (e.g., a 
curve or a surface), new positions are determined for canonical locations on the shape based 
on predefined intended behaviors of the canonical locations. 
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Implementations of the invention may include one or more of the following features. 
The shape may include a d-degree Bezier curve governed by d+1 control points and having 
d+1 canonical locations. The control points may be adjusted so that the Bezier shape 
contains the canonical locations in their new positions. The Bezier shape is rendered based 
on the new positions of the d+1 canonical locations, and the target location in its changed 
position lies on the rendered Bezier shape. 

The predefined intended behavior may be expressed in response functions that define 
the relationship between changes in positions of target locations and changes in positions of 
canonical locations. The d+1 canonical locations define d sections in order along the shape 
from one end to the other end, and the predefined intended behavior includes the following: 
When the target location is in the first section, the one end is relocated, and the other end is 
constrained to its original location. When the target location is in the dth section, the other 
end is relocated and the one end is constrained to its original location. 

When the Bezier shape is a surface, the position of the target location may be 
determined by forming a mesh on the surface and searching quadrilaterals of the mesh. 

In general, in another aspect of the invention, a user drags a user interface element 
displayed in association with a Bezier shape to indicate an intended predefined distortion of 
the Bezier shape. In response to the dragging, the intended predefined distortion is effected 
by setting new positions for the control points. 

Implementations of the invention may include one or more of the following features. 
The intended predefined distortion is effected by modifying a surface equation to effect the 
setting of new positions of the control points. The distortion may be symmetric or wave-like. 
The user interface element may be a handle that is constrained to move in a single direction 
during dragging. 

Among the advantages of the invention are one or more of the following. 

Surfaces and curves can be distorted in a more intuitive and controlled way than by 
manipulating individual control points. Control points may be automatically moved in 
response to a specified movement of an arbitrary point on a curve. The technique is well 
behaved no matter which point on the curve is dragged. While some points on the curve can 
move further than the dragged point, the effect is limited even in the worst case. Boundary 
conditions can be placed on the distortion of the curve, or surface, to satisfy external 
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constraints or required behaviors. For example, moving a point near one end of the curve 
may have no effect on the opposite endpoint. 

Other advantages and features will become apparent from the following description 
and from the claims. 

DESCRIPTION 

Figure 1 shows distortion examples. 

Figure 2 shows distortion components. 

Figure 3 illustrates flexible sheet manipulation. 

Figure 4 illustrates predefined distortions. 

Figure 5 illustrates direct curve manipulation. 

Figure 6 shows response curves. 

Figure 7 shows quadratic response curves. 

Figure 8 illustrates surface dragging. 

Figure 9 illustrates sampling to determine surface parameters. 

Figure 10 illustrates the treatment of surface drag a series of curve drags. 

Figure 1 1 illustrates a direct manipulation of an "inflate" distortion. 

Figure 12 illustrates a wave distortion. 

Figure 13 shows linear response curves. 

Figure 14 shows scaled response curves. 

Figure 15 shows linear response curves. 

Figure 16 shows scaled response curves. 

Figure 17 shows a process for curve manipulation. 

An improved natural user interface for manipulating the contours of curves enables a 
user simply to select and drag an arbitrary target point on the curve, leaving the software to 
determine how the rest of the curve should be distorted. 

This approach for editing curves forms the basis of a "flexible sheet" style of free- 
form distortions for surfaces. As shown in figure 3, a distortion surface acts as a flexible 
sheet that can be pulled and shaped in an intuitive way by clicking and dragging the mouse at 
any target point on the surface. The software then takes care of manipulating the control 
points of the surface to provide the flexible sheet illusion. 
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As shown in figure 4, a different approach provides "canned" distortions that each 
move in pre-defined, symmetric way. Moving a single control handle takes care of moving 
all of the control points to create a pre-defined, symmetric distortion. 
Curve Manipulation 

Because manipulation of curves forms the basis for the "flexible sheet" method of 
distortion manipulation and because the notation for curves is simpler than for surfaces, we 
describe it first. 

A Bezier curve is defined as 



Where P/ are the control points, and B?(t) are the Bezier basis functions, defined as 



d is the degree of the curve (e.g., for a cubic curve, d=3) and the curve has d+1 control 
points. In order to manipulate the curve, we wish to drag a particular point on the curve 
C(/drag) to a point Pd rag such that the curve is adjusted in a "natural" way. Doing this requires 
first determining / drag , which is the parameter of the curve that corresponds to the point on the 
curve to be moved to the new location. This determination is shown as step 50 in figure 17. 

As shown in figure 5, one method for directly manipulating curves developed by 
Bartels and Beatty is based on the Householder equations. The control points P/ are modified 
to create a new set of points according to: 



(The circumflex A is added to curves or points modified by a dragging operation.) 
While the Bartels and Beatty method produces a smooth change in the curve, it also produces 
artifacts. The length of the curve is often preserved, making it difficult to flatten a curved 
shape. The entire curve segment is adjusted, making local changes difficult. And either the 
end points are left fixed, producing a large change in the overall curve near the fixed point 



ceo = Sp^o 



J8f(0= . /'(l-O 
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when a small change is made, or the endpoints are allowed to move, making it difficult to 
constrain changes. 
Response Curves 

Based on a consideration of how the curve should behave when a target point is 
dragged, the following criteria work well (in the case of a cubic curve) in defining how 
certain canonical points on the curve should move. An equivalent set can be written for, e.g., 
the quadratic case. 

• For tdrag > 1/3, C(0) does not move. 

• For tdrag < 2/3, C(l) does not move 

• Dragging at td rag = 0 behaves just like moving the Po control point. 

• Dragging at tdrag = 1 behaves just like moving the P3 control point. 

• Dragging at td rag = 1/3 or t drag ™ 2/3 maximally effects that point on the curve. 
Given end points A and B (end points A and B are two of the canonical points, and 

also happen, in this case, to be control points) and intermediate division points X and Y, the 
three sections of the Bezier are denoted AX (section 1), XY (section 2) and YB (section 3). 
When dragging a target point located in section 1, end point B will not move, and A, X, and 
Y will each move based on the position of the target point between A and X. When dragging 
a target point located in section 2, end points A and B will not move, and X and Y will each 
move based on the position of the target point between X and Y. When dragging a target 
point within section 3, end point A will not move, and X, Y, and B will each move based on 
the position of the target point between Y and B. 

Figure 6 shows how these constraints translate into adjustments of the canonical 
points on the Bezier curve. Each of the four response curves R,-(fdrag) shows the extent of 
motion of one of the canonical points (denoted 0, 1, 2, 3) as a percentage of the dragged 
position change of any arbitrary drag point along the curve C, where the tdrag value of the 
selected point on the curve is on the horizontal axis, and the vertical axis shows the amount 
by which the end points and the section dividing points C(z/3), i = 0, 1, . . ., 3, on the curve 
(i.e., the canonical points) are affected by dragging the curve at point C(frf rflg ) to Tdrag- 

Consider the case of dragging the curve at the first end point, tdrag = 0. Because 
(according to the third constraint above) this is the same as dragging Po, the response curve 
Ro for curve point C(0) has a value of 1 at that point, which means that the point at the first 
end of the curve (which is the same as the target point) moves as much as the target point is 
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dragged. The response curve R 7 for curve point C(l/3) has a value of 8/27 at t drag = 0, 
because the Bezier basis function for the zeroth control point for a 3 degree curve is 8/27 
evaluated at t dmg = 0. Thus, when the section dividing point that is 1/3 of the way along the 
curve is moved by a unit, the first end point of the curve moves by 8/27 of a unit. In a similar 
way, the response curve for C(2/3) has a value (of the basis function) of 1/27 at the first 
end point of the curve, and the response curve R 3 for C(l) has a value (of the basis function) 
of zero at the first end point as required by the constraint above that, for t < 2/3, C(l) does 
not move. 

Applying the Method 

When a target point C(td rag ) is dragged to P rf , flg9 the first step is to compute the new 
positions of the end points and the section dividing points of the new curve C (step 52, figure 
17) by applying the response curve to the original curve a 

C(i/3) = &Rt(t drag ) + C(z/3), i = 0, . . 3 
Then, the new control points for the curve are determined (step 54) by writing the calculation 
of the Bezier curve points C(z'/3), i = 0, . . 3 in matrix form: 

C T = BP 

where B is the basis coefficient matrix: 

Btm\ 

^(2/3)| 

b;(\) J 

To find the new control points, C(i/t) is substituted for C(i/t) in the equation above, which is 
then solved for the new control points: 

P = CB ~ % 

Because the basis coefficient matrix is constant, it can be pre-computed (step 56). 
The new curve rendered from the control points (step 58) will move towards Prf rag but may 
not actually reach it. In an interactive program, this is often not noticeable, because the 
constraint will be satisfied on the next iterations of the mouse tracking loop. However, it is 
possible to avoid this behavior in a manner described later. 



aim ^{0} Bim 

Bl(\/3) Bf(\/3) Bl(\/3) 

^(2/3) i?, 3 <2/3) ^{2/3) 

. b;(\) %{\) bud 
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Extensions to Non-cubic Curves 

The curve dragging method is extended to non-cubic curves by creating new response 
curves R, for points on the curve at C(i/d), i = 0, . . d. Response curves for a quadratic 
curve, for example, are shown in figure 7. When the curve dragged is part of a multiple- 
segment Bezier curve, the curve continuity should be maintained by keeping the control 
points on the adjoining segments co-linear with the ones on the dragged segment, and at the 
same distance. 

Manipulating a Distortion Surface 

Extending the methods described above to surfaces provides an intuitive, natural way 
to edit the distortion surfaces described previously. 

A distortion surface of the kind shown in figure 8 is described as: 

where w, v are the parameters of the surface, Vy, is the («+l) x mesh of control points, 

and 

are the Bezier basis functions of degree m 9 n as described above. The goal of the free-form 
manipulation is to drag an arbitrary point on the surface S(m^, Vd rag ) to Vdm g in a similar 
fashion to the curve manipulation method described above. 

To drag a point on the surface, the parameters Ud ra & v dmg of the selected point on the 
surface must be determined, given the selected target point P se i, so that S(ud rag9 v dm ^) is 
approximately equal to P se i. As shown in figure 9, to accomplish this, the deformation 
surface is first coarsely sampled in uniform steps in u and v. A typical sampling rate of 
4(n+l) X 4(/w+l) is used across the entire surface. By connecting points adjacent to each 
other in parameter space, the resulting sample points form a mesh of quadrilaterals covering 
the surface. Each quadrilateral is checked to see if it contains P se i by checking P se i against 
the line equations of the four borders of the quadrilateral (the lines are formed by proceeding 
around the quadrilateral in a consistent direction, e.g., clockwise). If P se i is on the same side 
of all four lines, then it lies inside. If P se i is found to lie inside one of the quadrilaterals, then 
the process is repeated, except this time the sampling is done over the parameter range for 
just that quadrilateral rather than the entire surface. The indices of the sample points 
containing P se i are used to determine the parameters Ud ra g, v dr ag- While this process can be 
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repeated indefinitely to improve accuracy, in practice two iterations are sufficient for 

interactive manipulation. 

Extending Curve Manipulation to Surfaces 

Applying the drag method to the surface proceeds in two steps. First the drag is 
applied to the iso-curve at v&ag. Then, each of the control points of this iso-curve is used as a 
Vdrag for modifying the curves formed by the columns of control points in the surface as 
shown in figure 10. Because the surface drag is developed as a series of curve drags, it is 
useful to express the curve manipulation method described in the previous section for 
dragging the point C(tdrag) to Ydrag as a function that generates a new set of curve control 
points from the original control points P: 

where 

A — P^ — tOdm§ ) 
The iso-curve at vdrag C v is formed by control points P v computed via: 

A new set of control points for this iso-curve is computed with: 

The control points for this new curve are used to drag the columns of the control points by 
applying them to the surface control points: 
forjf = 0,**m 
p;^V.^ = 0_^ 

Manipulating Pre-defined Distortions 

We now consider a different approach to surface distortion. The methods described 

above are useful for free-form manipulation of the distortion surface to produce an arbitrary 

shape. However, there are many cases where it is useful to produce distortions with a 

symmetric shape, where the manipulation is confined to a single parameter. Consider an 

"inflate" pre-defined distortion as shown in figure 11. In this case, as the parameter is 

changed, the edges of the distortion move in or out. The "inflate" distortion is a bi-quadratic. 

-8- 
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The amount of distortion is controlled by a single parameter, which moves the control points 
on the center of each edge towards (or away from) the center of the mesh. While this 
manipulation can be done with a traditional user interface tool such as a slider control, 
another better approach is to provide a handle on the surface that the user drags to the desired 
shape, subject to the constraints of the symmetry. This closely matches the free-form 
dragging behavior described above, and makes the surface editing more precise, easier to 
learn, and easier to use. 

To provide this control, a method is needed to convert the movement of the mouse (in 
one dimension) into a corresponding movement amount for the symmetric movement of the 
control points in the distortion. This generally involves modifying the surface equation (see 
above) to incorporate the desired symmetric movement, and then solving that equation for 
the amount to move the control points. 

Continuing with the inflate deform example, a handle is placed at S(l/2,0). This 
handle is constrained to move only vertically and should track the top of the deformation. To 
simplify the problem, consider just the top iso-curve of the surface (v = 0, V 0 ,o ... 2). As the 
handle is dragged, the control point V 0 ,i should move so that the point on the curve S(l/2,0) 
tracks the mouse as it moves. To find out how far Vo.i should move so that the handle tracks 
the curve, consider the formulation of the curve (with u = x / 2 , and ignoring v for the moment): 

S(l/2 ? O) = |v w+ |v 0<i +±V W 

With Vo,o and Vo,2 fixed, we can see that Vo,i moves twice as far as the point on the curve 
S(l/2,0) . Thus, when the handle at S(l/2,0) is dragged, the four control points on the edges 
are moved twice the distance the handle was moved, giving the illusion that the handle is 
fixed onto the edge of the distortion. 

As a second, more complex example, consider the "wave" distortion shown in figure 
12. When the single parameter of this distortion is changed, the left interior control point 
moves up, and the right interior control point moves down in equal amounts. If y is the wave 
amount, then the distortion is determined by: 

where c is the vertical coordinate of the center of the distortion's bounding box. (Vy, refers 
to just the^ coordinate Vy; because the x coordinates are not affected they may be ignored). 

-9- 
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To give maximum control, the handle should start out at S( 1/4, 1/2). As this handle is 
dragged up or down, we want it to track the surface, with Vij moving in the same direction 
as the handle and Vi^ moving in the opposite direction. To do this, we need to find the value 
corresponding to the difference between the original handle location at S( 1/4, 1/2) and J* drag • 
If we call this difference d, and the corresponding distance the control points Vij and Vi f2 
each move y 9 we find d is related to y via the equation: 

+ Bf(v^BUu) + yB}{u)-yB*(u) + P\ 3 Bl (*)) 
Solving for^y gives: 

d - B- (v)t F 0 .^j{«) ~ B\ <v)£ V 2 .B]{u) - V M B;<u)B;{v) + V„B} (u)B; (v) 

y= b1{v)(b;(u)-b;(u)) 

Collecting terms and substituting u ~ 1/4, v = 1/2 gives: 

256a? - 2?(P;, + 2V ul + V 2M ) - 2l{v u + V 2A ) - 9(f' (U + V 22 ) + 2F U + V\J 
y = _ 

This is the equation relating the mouse movement d to the control point movement y. 
Other Deformations 

Other direct controls for pre-defined deformations can follow the same general 
strategy of relating the mouse movement to a point on the surface. Deformations could also 
have multiple handles (e.g., one for a vertical stretch and another for horizontal) with the 
implementation strategy being applied to each handle. 
Moving a Target Point in a Single Step 

As mentioned, the method described above for free- form manipulation of the 
distortion of the surface using a point on the surface does not adjust a curve sufficiently in a 
single iteration to move a target point by an amount indicated by dragging. However, the 
method can be enhanced to move the point by the required amount in a single step. Below 



- 10- 
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we discuss how this is done for the cubic case. The same approach can be applied to, e.g., 
the quadratic case. 

In the basic method the desired displacements of four canonical points on the curve, 
at t = 0, 1/3, 2/3, and 1, are specified by the response curves for four specific choices of the 
dragged point, t drag ™ 0, 1/3, 2/3, and 1. The behavior of the four on-curve canonical points 
for other values of t d mg was derived by linear interpolation as shown by the linear segments 
of the response curves. Although linear functions are easy to compute, the result of the 
choice of linear interpolation is that the dragged point may not be displaced by the correct 
amount. 

Among the possible methods for interpolating behavior for intermediate values of 
tdrag, a set of scaled response curves, Si derived in a manner explained below, works well. 
Starting with the response curves, Ri, of the basic method, we find the resulting displacement 
of the Bezier control points, and of the point, tdrag- The point, tdrag, will have moved a 
fraction, f, of the required distance. We therefore scale the displacements of the Bezier 
control points by the factor 1/f. The linear nature of the whole system ensures that this will 
result in the point, tdrag, being displaced by the correct amount. 

By making different choices of the response curves we can generate different 
corrected response curves. These different choices will affect the relative amounts by which 
the various control points move. 

The correction may be implemented by literally coding the correction steps as 
described. Alternatively, the appropriate correction can be derived algebraically, as 
explained below. 

We use the following scaled response curves notation (there has been some reuse of 
variable names that were previously used for other purposes in the earlier discussion): 



- 11 - 



Attorney's Docket No. 07844-353001 
Client's Ref. No. P328 



C(t) - Position of point on Beztar ewe at t 

AC(t) - Change in position of point on Bezier curve at t 

&CV = [AC(0) &C(itt) AC(2/3) iC(i)] - Vector of curve points at l = 0.1/3,2/3,1 

P| s i - 0,3 - Position of Better control point i 

M\ i « 0„3 - Change in position of Bezier control point i 

P ^ (P € Pi P a P 3 ) - Row vector of F t 

AP - (AP 0 AP| AP g AP^} - Row vector of &P| 

RiCMrag)* i - 0-3 - Vfttoe of Response Curve at i dmg 

RGd»g) - (Ro(^g) RiO&q) Rafttog) %fttog)l ^ Row vector of R f (t drag ) 

S|{t^g} ( i » Q»3 - \Mue of Scaled Response Curve at t^g 

S{t to g) - (S^t^) SiCf^l Szitdmg) Saftdrag)) * Row vector OfSiC^g) 

M - Bezier coefficient matrix 

T(0 -(itM- Row vector ofpowm oft 

T(i) T dispose of T(t) 

A - Power matrix 

AL - Vector through wliich pointing Locator is dragged 
B u - Vector of Bezte basis factions af degree n 

The position of a point, C(t), on a Bezier curve is given by 
C4) = ?MJ{i} J m 1) 



The change, AC(t), in position of a point for a given change, AP ? in the positions of 
the control points is 



Applying this to the four canonical points, t = 0, 1/3, 2/3, 1 



where 



14 14 
13 43 
3 0 3-3 
0 0 0 i 



AC{Q » ARMLT{f) T 



(HQ 2) 



[ACp ACfl*) &C{2/3) AC(i}] 



= ACV = ARMA 



(BQ3) 



where 




27 If 1 
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is obtained by substituting the values t = 0, 1/3, 2/3, 1 into the column T(t) T , 
expressed as a matrix. 

From equation 3, the change in position of the control points required to achieve a 
change in position of the four canonical points on the curve is 

where 



0 9- 



I 

2 t 



0 1 



1 2 



and 



1111 

0 9 0 1 



The changes in position of the canonical curve points, ACV, is determined from the 
response curves 

ACV - ALRfrfag} {IRQ &} 

Substituting into equation 5 

AP * ALMklmg} -A l M 1 (EQ T| 

This is essentially the formulation used in the basic method. Now we examine how a 
point, t, on the curve is affected. 

Combining equation 2 and equation 7 

ACM - M.Efl^-A 4 TW ? (HQ 8) 

This shows that the displacement, AC(t), of the point t on the curve is a scale factor, 
Rft/ms). A" 1 T(t) T , times the movement, A L, of the locator. In particular 



{HQ 9) 
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To ensure that the C(t drag ) stays with the locator we require AC(^) = A L. We 
therefore need to modify the scale factor by l/(R(^ rflg ).A _1 .T(^ rag ) T ) This can be achieved by 
scaling the response curves to give the scaled response curves, S(t) 5 where 

S(t 4mg ) . R(i ilm ) I m^A^Tii^/} (EQ IP) 

The revised expression for computing changes, AP, in the positions of the Bezier 
control points for a given displacement, A L, of the locator at point t dra g on the curve is, from 
equation 7: 

AP * 4L.S{tj^g).A l .M 1 (EQ 11) 

The choice of R(^ rag ) used in the basic method is shown in Figure 13. The 
corresponding scaled response curves are shown in figure 14. 
Alternative Response Curves 

While the curves of figure 13 work well in an interactive environment, the 
discontinuity of slope in Si (tdrag) at tdrag = 1/3, and similarly in S2 (tdrag), may be considered 
undesirable. This can be fixed by making a different choice of R\ (tdrag) and R2 (tdrag)- For 
example, figure 15 shows, for the case of a two-degree curve) response curves in which Ri 
(tdrag) and R2 (tdrag) are 2 nd degree polynomials interpolating the same boundary conditions: 
RjC^i^j *afe7+ i*mm + { l *zm 

The corresponding scaled response curves are shown in figure 16. 
Application to Curves of Other Degree 

The treatment given here may be applied directly to Bezier curves of degree other 
than three. Differences include the size of the various vectors and matrices, the coefficients 
in the Bezier coefficient matrix, M, and the boundary conditions for the response curves. For 
degree 2 curves (quadratic), the boundary conditions require that for t drag < 1/2, the end of 
the curve, C(l), does not move, and similarly for t drag > 1/2 with respect to end C(0). See 
figure 7. 

The linear case is the same as a linear (degree one) example proposed by Bartels and 

Beatty. 

End Conditions 

When the end, t drag — 0, of a curve is moved, the treatment given here causes the 
curve to distort as if only the control point, Po, were moved - all other control points remain 
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fixed. This is not always desirable. For example, the curve may be part of a composite 
curve, consisting of many Bezier segments connected end-to-end, with slope continuity 
between segments. In this case, moving the end of a curve segment should move not only the 
control point, Po, but also the adjacent control point P]. This will have the effect of 
maintaining the slope of the end of the curve. If the same treatment is given to the adjoining 
curve segment, whose end is also being dragged at the same time, then continuity of slope is 
maintained. This behavior can be incorporated into the present scheme by modifying the 
boundary conditions on the response curves, as follows: 

This gives rise to the following response curves: 
^ifldrag) w # ttdrag* ^ (20ffi7 + i^tmi} else {37/27 ~ l diae *3€«T) 

Corresponding scaled response curves can be derived from these expressions using equation 
10. In any given implementation, both forms of boundary conditions might be used. The 
original form may be appropriate for ends of composite curves, or for moving interior 
segment ends where slope continuity is not required. This new set of response curves is 
more appropriate for interior segment ends where slope continuity is required. The remaining 
question concerns maintenance of slope continuity between joined Bezier segments when t 
drag > 0, because the adjacent segment will not normally be affected. Two strategies present 
themselves. Both involve repositioning the adjacent slope control point of the adjacent 
segment so that it is co-linear with the end point and slope point of the current segment. One 
strategy would maintain the length of the adjacent slope vector. The other would maintain the 
ratio of the magnitudes of the slope vectors at the adjoining ends. 

Other embodiments are within the scope of the following claims. 

What is claimed is: 
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1 1 . A method comprising 

2 receiving relocation information indicative of an intended change in position 

3 of a target location on a Bezier shape, the contour of the Bezier shape being governed by 

4 control points, and 

5 in response to the relocation information, determining new positions for 

6 canonical locations on the shape based on predefined intended behaviors of the canonical 

7 locations. 

1 2. The method of claim 1 in which the shape comprises a d-degree Bezier curve 

2 governed by d+1 control points. 

0 3. The method of claim 2 in which there are d+1 canonical locations, 
jtt 4. The method of claim 1 further comprising 

*M adjusting the control points so that the Bezier shape contains the canonical locations 

1 J in their new positions . 

1 5. The method of claim 1 in which the Bezier shape comprises a curve or a 
H surface. 

§2 6. The method of claim 1 further comprising rendering the Bezier shape based 

on the new positions of the d+1 canonical locations. 
?2 7. The method of claim 1 in which the target location in its changed position lies 

2 on the rendered Bezier shape. 

1 8. The method of claim 1 in which the predefined intended behavior is expressed 

2 in response functions that define the relationship between changes in positions of target 

3 locations and changes in positions of canonical locations. 

1 9. The method of claim 3 in which the d+1 canonical locations define d sections 

2 in order along the shape from one end to the other end, and the predefined intended behavior 

3 comprises the following: 

4 when the target location is in the first section, the one end is relocated, and the other 

5 end is constrained to its original location, and 
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6 when the target location is in the dth section, the other end is relocated and the one 

7 end is constrained to its original location. 

1 10. The method of claim 1 in which the Bezier shape comprises a d-degree curve, 

2 the one end and the other end comprise end points of the curve, and the target location 

3 comprises a point along the curve. 

1 11. The method of claim 1 in which the Bezier shape comprises a 3 -degree curve 

2 and there are four canonical locations. 

1 12. The method of claim 1 in which the Bezier shape comprises a 2-degree curve 

2 and there are three canonical locations. 

1 13. The method of claim 1 in which the control points are adjusted using a pre- 

2 computed basis coefficient matrix. 

1 14. The method of claim 1 in which the Bezier shape comprises a surface and in 

;5 which the position of the target location is determined by forming a mesh on the surface and 

searching quadrilaterals of the mesh. 
IJI 15. The method of claim 1 1 further comprising processing the relocation 

% information as a series of curve relocations. 

H 16. A medium storing machine readable instructions arranged to cause a machine 

3 to 

J3 receive relocation information indicative of an intended change in position of a target 

1*4 location on a Bezier shape, the contour of the Bezier shape being governed by control points, 

% in response to the relocation information, determine new positions for canonical 

7 locations on the shape based on predefined intended behaviors of the canonical locations. 

1 1 7 . A method comprising 

2 receiving relocation information indicative of an intended change in position of a 

3 target location on a Bezier shape, the contour of the Bezier shape being governed by control 

4 points, 

5 in response to the relocation information, determining new positions for canonical 

6 locations on the shape based on predefined intended behaviors of the canonical locations, the 

7 predefined intended behaviors being expressed in scaled response functions that define the 

8 relationship between changes in positions of target locations and changes in positions of 

9 canonical positions, 
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10 adjusting the control points so that the Bezier shape contains the canonical locations 

""11 in their new positions, and 

12 rendering the Bezier shape based on the new positions of the canonical locations so 

13 that the target location in its changed position lies on the rendered Bezier shape. 

1 1 8 . A method comprising 

2 enabling a user to drag a user interface element displayed in association with a Bezier 

3 shape to indicate an intended predefined distortion of the Bezier shape, the contour of the 

4 Bezier shape being governed by control points, and 

5 in response to the dragging, effecting the intended predefined distortion by setting 

6 new positions for the control points. 

1 19. The method of claim 1 8 in which the intended predefined distortion is effected 

2 by modifying a surface equation to effect the setting of new positions of the control points. 
,4 20. The method of claim 1 8 in which the distortion is symmetric. 

21. The method of claim 1 8 in which the distortion is wave-like. 
1 jl 22. The method of claim 1 8 in which the user interface element comprises a 

handle that is constrained to move in a single direction during dragging. 
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MANIPULATION OF SURVES AND SURFACES 



ABSTRACT 

In a shape manipulation method, relocation information is received indicative of an 
intended change in position of a target location on a Bezier shape, the contour of the Bezier 
shape being governed by control points. In response to the relocation information, new 
positions are determined for canonical locations on the shape based on predefined intended 
behaviors of the canonical locations. 
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